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Dynamic  formulation  using  the  generalized  goal  decomposition 
model  for  each  single  period  problem  is  also  presented.  An 
iterative  search  algorithm  is  presented  as  an  appropriate 
solution  method  of  the  dynamic  formulation  of  the  multiple 
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I.  INTRODUCTION 


Major  issues  relating  to  the  choice  of  resource  alloca¬ 
tion  mechanisms  appear  in  the  decision  making  process  because 
of  the  huge  size  and  complexity  of  most  organizations.  De¬ 
centralization  will  be  or  should  be  undertaken  due  to  condi¬ 
tions  of  uncertainty  and  lack  of  information.  An  organization 
is  rarely  presented  with  a  clear-cut  objective  function. 

It's  objective  functions  do  not  remain  constant  but  grow  out 
of  its  experiences  and  out  of  the  changing  external  environ¬ 
ment.  If  everything  were  known  and  certain  and  unchanging, 
the  total  problem  could  be  solved  without  compartmentaliza- 
tion.  In  fact,  in  an  unchanging  world,  decision  making 
itself  would  become  trivial.  The  problems  could  either  be 
solved  by  the  central  unit  or  passed  down  to  subordinate 
units  with  explicit  instructions  which  would  insure  that 
the  solution  be  the  same  as  that  obtained  by  the  central 
unit.  However,  the  objective  functions  do  not  remain  fixed. 

According  to  Smithies,  decentralization  involves  some 
degree  of  delegation  of  decision  making  authority.  It  can 
arise  from  the  deliberate  intent  of  the  central  authority 
or  from  centrifugal  forces  within  the  organization  where 
complete  centralization  is  unfeasible  or  undesirable.  De¬ 
centralization  almost  inevitably  involves  some  conflict  of 
point  of  view  between  the  central  authority  and  lower 


6 


decision  making  levels.  The  conflict,  however,  may  lead  to 
better  results  than  that  occurring  in  apparently  clear-cut 
centralized  processes. 

In  the  real  world,  it  is  necessary  to  divide  the  problems 
into  components  that  are  meaningful  according  to  relevant 
criteria.  The  optimizatioi.  ^hich  includes  the  use  of  de¬ 
centralization  may  continue  to  be  utilized  with  the  recogni¬ 
tion  that  lack  of  information  and  uncertainty  are  inherent  in 
the  system.  Stated  in  other  words,  the  decision  maker  may 
approach  a  given  problem  more  effectively  in  terms  of  sub¬ 
problems  due  to  lack  of  information  about  objective  costs 
and  technology.  From  the  knowledge  that  is  gained  by  dealing 
with  the  subproblems,  the  decision  maker  gradually  builds  up 
a  solution. 

Ruefli  has  proposed  the  generalized  goal  decomposition 
model  with  a  three  level  organization  as  a  single  period 
model.  The  organization  consists  of  a  central  unit,  manage¬ 
ment  units  and  operating  units.  Each  level  is  vertically 
interrelated  by  a  specific  information  flow.  Levels  of 
organization  are  assumed  to  be  horizontally  independent. 

The  central  unit  coordinates  the  activities  of  the  M  manage¬ 
ment  units  by  selecting  goals  and  resource  levels  for  these 
units.  The  management  units  choose  activity  levels  for 
various  projects  in  an  attempt  to  meet  the  goals  and  resource 
levels  3et  by  the  central  unit.  The  operating  units  are  re¬ 
sponsible  for  generating  project  proposals  for  their  respec¬ 
tive  management  units. 
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In  fact,  most  of  the  organizations  are  concerned  with  a 
planning  horizon  that  is  more  than  a  single  period  in  length. 
If  the  planning  horizon  is  restricted  to  a  single  period, 
then  it  is  actually  difficult  to  make  an  appropriate  evalua¬ 
tion  of  the  alternatives  because  there  can  be  a  lack  of 
relationships  and  information  between  planning  periods  and 
between  levels  of  the  organization. 

In  this  paper,  the  generalized  goal  decomposition  model 
is  extended  to  the  multiple  period  planning  model  of  an 
organization  in  order  to  get  more  realistic  alternatives 
into  the  decision  making  process. 


II.  GENERALIZED  GOAL  DECOMPOSITION  MODEL 


The  generalized  goal  decomposition  model  proposed  by 
Ruefli  is  a  goal  programming  model  of  an  organization  where 
the  solutions  depend  upon  the  structure  of  the  organization. 
His  model  is  structure  dependent  and  goal  oriented.  The  most 
unique  feature  of  the  generalized  goal  decomposition  model 
is  that  it  is  difficult  to  speak  of  its  possessing  a  global 
objective  function.  Upon  reflection  on  the  nature  of 
organizations,  this  is  natural  since  the  model  is,  for  the 
most  part,  motivated  by  the  problem  of  decomposing  one  large 
problem  into  its  component  parts. 

Ruefli  formulates  the  problem  for  the  whole  organization 
in  terms  of  the  problems  of  the  organizational  subunits  and 
does  so  in  such  a  manner  that  it  is  impossible  to  speak  of 
the  global  objective  except  in  terms  of  the  objectives  of 
the  organizational  subunits.  This  is  primarily  because  goal 
programming  deals  with  vector  optimizations. 

The  model  involves  a  three  level  organization.  The 
central  unit  represents  the  top  level  of  the  organization 
is  responsible  for  setting  goals  and  allocating  global 
resources  to  the  rest  of  the  organization.  The  management 
units  from  the  middle  level  of  the  organization  allocate  the 
local  resources  under  their  control  within  the  bounds  es¬ 
tablished  by  the  central  unit.  The  operating  units  are  the 
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lowest  organizational  units  and  they  are  responsible  for 
generating  project  proposals  for  the  superordinate  manage¬ 
ment  units. 

In  terms  of  a  complex  organization,  this  is  a  gross 
simplification,  but  it  will  enhance  the  clarity  of  the  pre¬ 
sentation  and  may,  in  fact,  be  a  reasonable  model  of  the 
organization  of  a  highly  aggregated  level.  The  structure 
of  the  organization  under  consideration  can  be  mapped  onto 
the  structure  presented  in  Fig.  1. 

The  problem  statement  of  the  central  unit  is  as  follows: 


G  >  0 

m 


where  , 

til 

Tm  is  a  vector  of  shadow  prices  generated  by  the  m 
management  unit, 

Gm  is  a  vector  of  goal  levels  assigned  to  the  m'n  manage¬ 
ment  unit, 

til 

Pm  is  a  matrix  of  the  in  management  'unit's  joint  utili¬ 
zation  of  organizational  resources, 

G  is  a  vector  of  global  resources  and  reauirements . 
o 

The  central  unit  generates  goals  that  maximize  the  inputed 
values  of  goals  as  determined  by  ail  management  units  subject 
to  resource  and  requirement  constraints. 


The  problem  statement  of  the  mt^1 
presented  in  the  following  formulas: 


management  unit  is 


min 
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+ 

t  -  > 
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* 
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where , 


W+  ,  W  are  vectors  of  weights  determined  a  priori  for 
m  m  r 

positive  and  negative  deviations  from  goals, 

— 

Ym'  Ym  are  vectors  of  positive  and  negative  deviations 
from  goal  vector  Gm» 

Am  is  a  matrix  of  attributes  of  project  proposals  for 
all  n^  subordinate  operating  units, 

^  is  a  vector  of  activity  levels  for  project  proposals, 
I  is  an  identity  matrix. 

The  problem  statement  indicates  that  the  objective  of 
the  m*"*1  management  unit  is  to  minimize  the  weighted  sum  of 
the  deviations  from  the  goals  subject  to  the  technology  of 
achieving  the  management  unit's  goals.  This  technology 
describes  how  the  n^  operating  units  interact  to  achieve 
management  ’unit's  goals.  The  assumption  is  made  that  the 
weights  on  the  goal  deviations  are  derived  from  management 
policy  and  are  assigned  a  priori  by  the  central  unit. 
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Ruefli  utilizes  the  following  dual  problem  to  generate 
shadow  prices.  A  negative  shadow  price  means  that  the  particu¬ 
lar  management  unit  has  failed  to  meet  a  goal  and  positive 
shadow  price  indicates  that  the  management  unit  has  exceeded 
the  goal. 


•r  unrestricted 
m 


Shadow  prices  are  passed  up  and  down  by  management  units. 
These  shadow  prices  are  the  inputed  values  of  the  goal 
constraints.  Operating  units  generate  alternative  proposals 
for  their  superior  management  unit  in  response  to  the  shadow 
prices  of  the  management  unit. 

The  problem  statement  of  the  jmt^1  operating  unit  is 
illustrated  by  the  following  formulation: 
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where , 


is  a  vector  of  variables  representing  activity  levels 

_  .  th 

of  jm  operating  unit, 

Djm  is  a  matrix  of  technological  coefficients, 

is  a  vector  of  minimum  output  levels  of  project. 

til 

The  problem  of  the  jin  operating  unit  is  to  minimize 
the  inputed  cost  of  their  project  proposals  subject  to  the 
physical  technology  of  that  production. 

The  complete  model  of  planning  for  the  organization  is 
summarized  in  the  following  problem  statement. 


Unit 

Formulation 

central  unit 

(1) 

management  units 

(2)  m  = 

1,  — ,  M 

operating  units 

M 

(3)  m  = 

1,  — ,  M  j  =  1, 

These  1  +  M  +  5“  nm  problem  statements  comprise  the  generalized 
m=l 

goal  decomposition  model  as  a  single  period  model. 

The  solution  procedure  for  the  generalized  goal  decompo¬ 
sition  model  is  based  on  an  iterative  process.  This  process 
commences  with  the  central  unit  setting  initial  goal  levels 

mv  for  the  M  management  units.  This  goal  vector  contains 
resource  and  requirement  goals.  The  initial  goal  vector  may 
reflect  the  current  operating  conditions  or  mature  judgment 
in  forecasting  goal  levels. 

Each  of  the  management  units,  with  a  previous  technology 
coefficient  matrix  and  a  set  of  goals,  seeks  to  minimize  the 
weighted  deviations  from  the  respective  goals.  At  optimality, 
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the  dual  variables  to  this  problem  solution  are  the  shadow 
prices.  Each  management  unit  responds  to  the  central  unit 
with  a  proposal  of  shadow  prices.  This  vector  of  shadow 
prices  is  provided  to  each  of  the  operating  units  of  the 
respective  management  unit  and  to  the  central  unit. 

Having  received  a  vector  of  shadow  prices  for  this 
iteration,  the  operating  units  seek  to  minimize  the  inputed 
cost  of  their  proposals.  This  optimal  solution  yields  a 
new  proposal  for  their  management  unit.  This  new  proposal 
is  sent  to  their  respective  superordinate  management  unit 
for  the  next  iteration. 

After  receiving  the  shadow  prices  from  the  subordinate 
management  units,  the  central  unit  uses  the  shadow  prices 
to  generate  new  sets  of  goal  levels  Gm.  These  goal  vectors 
are  transmitted  to  the  management  units  again. 

Provided  with  a  new  technological  coefficient  matrix 
by  their  respective  operating  units  and  goal  levels  by 
their  central  unit,  each  of  the  management  units  optimizes 
the  revised  program  generating  a  new  vector  of  shadow 
prices.  It  is  important  to  remember  that  shadow  prices  are 
variables  for  the  management  units  while  they  are  considered 
fixed  by  the  central  unit  and  operating  units. 

This  process  continues  until  the  deviations  from  the 
management  unit  goals  are  within  prescribed  tolerance  limits 
or  at  a  minimum  and  no  adjustment  of  goal  levels  on  the  part 
of  the  central  unit  or  modification  of  proposals  on  the 
part  of  the  operating  units  will  yield  a  net  decrease  in 


the  deviations  from  the  goal  levels  for  the  organization  as 
a  whole.  The  iterative  solution  procedure  is  described  in 
Fig.  2. 

Ruefli  indicates  that  there  are  three  types  of  externali¬ 
ties  possible  in  the  generalized  goal  decomposition  model. 

The  first  type  involves  interdependence  among  operating  units 
subordinate  to  the  same  management  unit.  The  model  assumes 
that  these  interdependencies  are  expressed  in  the  constraints 
of  the  relevant  management  unit's  problem  statement.  The 
second  type  of  externality  is  present  when  the  goal  levels 
of  the  rn  management  unit  are  dependent  on  the  goal  levels 
of  one  or  more  of  the  other  management  units.  The  constraints 
of  the  central  unit  are  assumed  to  express  these  relationships. 
The  third  type  of  externality  arises  when  levels  of  project 
characteristics  are  interrelated  for  operating  units  with 
different  superordinate  management  units.  The  central  unit 
then  passes  dov/n  upper  limits  on  goal  levels  in  the  initial 
conditions  in  order  to  rectify  this  problem. 

If  there  are  no  technological  and  goal  dependencies, 
then  the  entire  process  will  reach  an  optimum  in  a  finite 
number  of  iterations. 
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set;  prices  to  revise  uses  prices  to  revise 
goal  leves  goal  levels 


III.  MULTIPLE  PERIOD  PLANNING  APPROACH  OF  GENERALIZED  GOAL 
DECOMPOSITION  MODEL 

In  the  previous  chapter,  Ruefli's  generalized  goal  decom¬ 
position  model  has  been  presented  as  a  single  period  planning 
model.  Many  organizations  do  exist  over  long  periods  rather 
than  in  just  a  single  period.  Consequently,  in  the  real 
world,  a  lot  of  goals  and  objectives  of  an  organization  are 
concerned  with  a  planning  horizon  that  encompasses  more  than 
a  single  period.  If  the  planning  period  is  restricted  to  one 
period,  it  is  virtually  impossible  to  make  a  genuine  evalua¬ 
tion  of  the  alternatives  in  the  decision  process  because 
there  can  be  lack  of  information  between  periods  and  between 
each  level  of  the  organization. 

If  it  is  assumed  that  there  are  no  interdependencies 
among  planning  periods,  then  for  each  of  the  planning  periods 
under  consideration,  a  single  period  model  exists.  Since 
these  problems  have  been  assumed  to  be  independent,  then 
they  may  be  solved  separately  to  yield  a  series  of  programs 
for  each  period.  This  represents  a  case  of  suboptimization 
within  planning  periods,  and  may  yield  some  plans  that  are 
undesirable  from  the  long  run  point  of  view. 

If  the  decision  maker's  horizon  is  extended  to  the  next 
period,  he  can  do  little  more  than  make  incremental  adjust¬ 
ments  in  the  existing  plan.  The  more  later  planning  periods 
are  considered,  the  more  adjustments  can  be  made.  Also, 
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this  feature  of  multiple  period  planning  can  provide  some 
perspectives  on  the  future  direction  that  are  anticipated. 

This  section  will  be  concerned  with  the  extension  of 
the  generalized  goal  decomposition  model  to  do  multiple 
period  planning  of  the  organizations. 


A.  LINEAR  FORMULATION  OF  MULTIPLE  PERIOD  PLANNING  MODEL 


The  solution  of  the  generalized  goal  decomposition 
model  is  dependent  on  the  structure  of  the  organization. 

The  change  of  organizational  structure  may  be  considered  as 
a  variable  over  the  planning  periods;  that  is,  for  example, 
a  certain  operating  unit  is  shifted  to  another  management 
unit.  The  results  of  the  plan  can  be  different  from  previous 
ones.  Therefore,  it  is  necessary  to  assume  that  the  structure 
of  the  organization  does  not  change  over  the  time  periods 
and  to  assume  that  both  central  unit  and  management  units 
have  control  over  the  whole  planning  periods  in  the  same 
assumption  of  the  generalized  goal  decomposition  model,  and 
further  to  assume  that  the  objective  functions  and  constraints 
of  all  levels  of  organization  are  linear  functions  because 
of  the  computation  algorithm.  From  these  assumptions,  the 
problem  statements  of  the  central  unit  can  be  presented  as 
follows : 


T 

max  Su 
t=l 


v.  > 


(1-1) 


s.t.  (cost  goal) 


T  M 

£  £ 

t=l  m= 


f  P1 
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t=l, - ,  T 


(1-3) 


Ta«. 


t=l, - ,  T-l  (1-4) 


th 


Gffl.  i  0 
mt 

where, 

t  represents  the  planning  period, 
m  represents  the  management  unit, 

t  is  a  vector  of  shadow  prices  generated  by  the  m 
management  unit  in  the  tt*1  planning  period, 

Gmt  is  a  vector  of  goal  levels  assigned  to  the  m 
th 

management  unit  in  the  t  planning  period.  The  cost  goals  are 

not  contained  in  the  vector  Gmt  of  Equation  1-4, 

t  h 

P  .  is  a  matrix  of  the  m  management  unit’s  joint 
mt 

t  h 

utilization  of  the  organizational  goals  in  the  t  '  planning 
period.  The  i  row  relating  to  the  cost  goal  is  not  included 

in  the  pmt' 
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Pmt  is  the  i  row  of  the  matrix  and  represents 
the  cost  per  unit  resources  and  requirements  in  the  vector 

Gmt f 

■5  is  a  vector  of  the  in  management  unit's  goal 
attrition  and  acquisition  levels  in  the  tth  planning  period, 
G  is  the  global  goal  vector.  The  cost  goal  element 
g  is  not  included  in  the  Equation  1-3, 
g  is  the  global  cost  goal. 

The  objective  function  of  the  central  unit  problem  is 
just  the  sum  of  all  planning  periods'  objective  functions 
from  the  generalized  goal  decomposition  model. 

The  cost  goal  has  the  constraint  of  Equation  1-2  because 
the  total  cost  goal  is  the  same  as  the  sum  of  all  period's 
cost  goal.  The  non-cost  goals  have  the  constraints  of 
Equations  1-3  and  1-4  because  the  current  goal  levels  should 
be  the  sum  of  the  previous  period's  goal  levels  and  the 
levels  of  attrition  and  acquisition. 

(e.g.,  the  vectors  G,  Gm]/Gm2''ml  are  Presented) 


cost:  2000  dollars 

manpower:  100  persons 

force:  10  units 

cost:  500  dollars 

manpower:  40  persons 

force:  3  units 
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cost:  500  dollars 

manpower:  45  persons 

force:  3  units 

manpower:  5  persons 

force:  0  units 

In  the  central  unit's  problem,  we  have  assumed  that  the 

central  unit  has  information  about  the  global  goal  vector  G 

and  has  set  all  of  the  goal  levels  G.  ,  , - ,  G  .  for  the  M 

5  11  mt 

management  units  in  each  planning  period,  in  light  of  their 
relationship  to  each  other  and  the  global  goals,  and  in  light 
of  the  information  about  their  needs  supplied  by  the  manage¬ 
ment  units.  The  central  unit's  problem  is  to  maximize  the 
inputed  values  of  all  of  the  management  units'  output 
subject  to  the  global  goals. 

til 

The  problem  statements  of  the  m  management  unit  is 
presented  in  the  following  equations: 


where , 

Wmt'  Wmt  are  vectors  weights  assigned  to  the  posi 
tive  and  negative  goal  deviations  in  the  tfc^  planning  period 

Y  ,  Ymt  are  vectors  of  positive  and  negative  devia¬ 
tions  from  the  goal  vector  G  ^ , 

mt 

A  is  a  matrix  of  attributes  of  project  proposals 
for  all  subordinate  operating  units  in  the  tth  planning 
period. 


X  .  is  a  vector  of  activitv  levels  for  the  project 
mt 

t*  h 

proposals  in  the  t  planning  period, 

I  is  an  identity  matrix. 

The  objective  function  of  the  mfc^  management  unit  is 
the  sum  of  all  single  planning  period's  weighted  goal  devia¬ 
tions  from  their  respective  goal  levels.  The  large  matrix 
equation  of  the  constraints  is  composed  of  the  constraints 
of  each  single  period;  that  is,  the  generalized  goal  decompo 
sition  model.  The  management  unit's  problem  is  to  minimize 
its  aggregate  weighted  goal  deviations  from  each  planning 
period's  goals  which  are  set  by  the  central  unit,  subject  to 
the  technology  of  achieving  the  management  unit's  goal. 
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are 


r 


(e.g.  the  vectors  G  ,  ,  G  _ , 

ml  m2 

presented) 


>  • 

500 

G  . 
ml 

_ 

40 

te 

.  3 

1 
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m2 
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»  i 
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'  0 
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r  1 

'  0 
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= 
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. 0 

'30 

Ym2 

5 

»  « 

0 

4-  —  +•  — 

Y  Y  V  Y 
ml'  ml'  m2'  m2 

cost:  500  dollars 

manpower:  40  persons 

force:  3  units 

cost:  50  dollars 

manpower:  a 3  persons 
force:  3  units 

cost  positive  deviation: 

50  dollars 

manpower  positive  deviation 
10  persons 

force  positive  deviation: 

0  units 

force  negative  deviation: 

1  unit 


cost  negative  deviation: 

30  dollars 

manpower  negative  deviation 
5  oersons 


The  formulation  of  the 


operating 


unit's  problem  can 


be  described  as  follows: 


T 

min  21 
t=l 
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mt 
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t  ' 

Amjt 

s  « 


r 


.  1 

f  * 

A  .  . 
m3  1 

F  ■  , 
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o 

E  ! 
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A  .  .. 

> 

F  •  T 
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Jd  . 

^jmx 

Fjmr 

»  1 

where , 

Ajmfc  is  a  vector  of  variables  representing  activity 
levels  for  jin1"*1  operating  unit  in  the  tfc^  planning  period, 
is  a  matrix  of  technological  coefficients  in 
the  tth  planning  period, 

Fjmt  is  a  vector  of  minimum  output  levels  in  the  t1"^ 
planning  period. 

t '"l 

The  objective  function  of  the  jm  *  operating  unit  is  the 
sum  of  each  single  period's  generalized  goal  decomposition 
model  over  all  planning  periods  and  the  number  of  constraints 
are  increased  by  the  number  of  those  periods. 

The  jin  operating  unit's  problem  is  to  minimize  the 
inputed  cost  of  its  production  subject  to  the  physical  tech¬ 
nology  of  that  production.  Having  considered  the  formula¬ 
tions  of  each  organization  level's  problem  statement,  the 
multiple  period  planning  model  is  formulated  by  a  slight 
modification  of  Ruefli's  model. 
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In  the  practical  point  of  view,  it  is  difficult  to  use 
the  simplex  method  of  the  linear  programming  for  the  solution 
method  of  the  linear  formulation  of  the  multiple  period 
planning  model  because  the  information  required  is  unclear 
and  changing,  furthermore  the  externalities  mentioned  in  the 
previous  chapter  are  more  probable  due  to  many  variables  and 
constraints  in  the  problem  statements  of  each  level  of  the 
organization. 

3.  DYNAMIC  FORMULATION  OF  MULTIPLE  PERIOD  PLANNING  MODEL 
In  the  multiple  period  planning  model,  the  objective  of 
the  management  unit's  problem  is  the  minimum  weighted  goal 
deviations  from  the  assigned  goals  as  a  whole.  The  global 
cost  goal  is  distributed  over  all  planning  periods  and 
then  distributed  over  all  management  units.  The  non-cost 
goals  are  distributed  over  all  management  units  and  these 
goal  levels  are  available  in  every  period  without  changing. 

From  this  point  of  view,  the  multiple  period  planning 
model  can  be  described  in  the  following  simplified  formula 
by  using  the  planning  period's  subscript  t: 

T 

min  Z  r  (G  ,  g  )  (2-1) 

t=l  C  C  C 

s.t.  (cost  goal) 

T 

Z  g.  -  g  (2-2) 

t=l  c 

s.t.  (non-cost  goal)  (2-3) 
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where , 


t  represents  planning  periods, 

G  is  a  non-cost  goal  vector  assigned  for  central 
til 

unit  in  the  t  planning  period, 

G  is  the  global  non-cost  goal  vector, 

gt  is  the  cost  goal  levels  for  the  central  unit  in 
t  h 

the  tc  planning  period. 

g  is  the  global  cost  goal  levels. 
rt (Gt ,  gfc)  is  a  function  of  Gfc  and  gfc,  i.e.,  the 
weighted  goal  deviations  from  the  management  units’  goal 
vector. 

x, 

In  the  t**  planning  period,  the  goal  vector  and  the 
cost  goal  gfc  assigned  by  the  central  unit  vary,  the  weighted 
goal  deviations  rfc(Gt,  gfc)  will  have  different  values. 
Furthermore,  the  objective  function  for  all  the  periods  is 
an  additive  form  of  each  single  subperiod.  Since  the  opti¬ 
mization  problem  can  be  decomposed  into  recursive  equations, 
then  the  system  can  be  described  in  terms  of  a  number  of 
state  variables.  That  is,  separability  and  monotonicity 
conditions  are  satisfied  because  of  the  additivity  of  the 
objective  function. 

If  we  pick  up  planning  periods  for  stages,  then  the 
stage  diagram  can  be  presented  in  Fig.  3, 
where , 

stage  T  corresponds  to  the  first  planning  period, 
stage  1  corresponds  to  the  last  planning  period. 


X  is  a  state  variable  vector  representing  the 
amount  of  goals  left  to  be  allocated  to  stages  t,  t-1, 

- ,  1, 

is  a  decision  variable  vector  representing 
the  amount  of  goals  to  be  allocated  in  stage  t, 

xfc  is  a  state  variable  relating  to  the  cost  goal  in 

stage  t, 

g  is  the  global  cost  goal  to  be  allocated  over  all 
planning  periods, 

G  is  a  global  non-cost  goal  vector, 
rt(Gt)  is  immediate  return  function  in  stage  t, 
gt  is  the  decision  variable  relating  to  the  cost  goal 
in  stage  t. 

All  of  the  global  goal  levels  are  available  to  use  in 
stage  T  (the  first  planning  period) ,  therefore  the  state 
variable  vector  XT  is  the  global  goal  vector  G  and  the  state 
variable  xT  of  the  cost  goal  is  the  global  cost  goal  g. 

The  state  variable  vector  X^,  ,  of  the  non-cost  goals  is 
just  the  global  goal  vector  G  because  the  amount  of  goal 
levels  left  in  stage  T-1  is  still  the  global  goal  vector. 

But  the  state  variable  xT_^  of  the  cost  goal  is  x^-g^.  The 
amount  of  cost  goals  allocated  in  stage  T  should  be  sub¬ 
tracted  from  the  state  variable  because  the  state  variable 
x^,_^  is  the  amount  of  cost  goals  left  to  be  allocated  to 

the  stages  T-1,  - ,  1.  The  state  variables  in  the  other 

stages  can  be  produced  from  the  formulas  in  the  stage 
diagram. 
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In  each  stage,  the  state  variable  vector  X  and  the 
decision  variable  vector  Gfc  are  the  input  variables  and  the 
return  function  rfc(G  )  is  the  immediate  output.  The  decision 
variables  are  presented  in  the  following  equation  derived 
from  the  central  unit's  problem  in  the  Ruefli  model. 


where , 

P  is  a  matrix  of  the  m  management  unit's  joint 
utilization  of  the  organizational  goals  in  stage  t, 

G^t  is  a  vector  of  goal  levels  assigned  to  the  in 
management  unit  in  stage  t. 

The  objective  of  the  multiple  period  planning  model  is 
to  minimize  the  goal  deviations  from  each  management  unit's 
goal  levels  in  each  period.  In  this  sense,  the  return 
function  can  be  presented  in  the  following  equation  which  is 
the  sum  of  all  management  unit's  objective  functions  in  the 
generalized  goal  decomposition  model. 

f  1  f 

w  *  Ei 1  +  > 

v.  J  k 

where , 

w +  ,  W  are  vectors  of  weights  for  positive  and 
mt 

negative  deviations  from  goals  in  stage  t, 

Y^t /  Ymt  are  vectors  of  positive  and  negative  devia¬ 
tions  from  goal  vector  in  stage  t. 

Up  to  this  point,  stages,  state  variables,  decision  variables 
and  return  functions  have  been  defined.  The  key  to  ail  ivnam 
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programming  problems  is  writing  a  recursion  equation  for  the 
optimal  return  function,  since  the  objective  function  of  this 
model  is  assumed  to  have  a  linear  relationship  to  the  single 
period ’ s  outputs . 

The  corresponding  recursion  equation  of  multiple  period 
planning  model  can  be  presented  as  follows: 

ft(Xt'  =  min  [rt(Gt)  +  ft-l(Xt-l)j 

0  -  -  Xfc,  where  the  inequalities  of 

Equations  (2-2)  and  (2-3)  are 

G t  >  Xfc,  where  the  inequalities  of  Equations 

(2-2)  and  (2-3)  are  >. 

where , 

rt(Gt)  is  the  immediate  return  function, 
ft-l^Xt-l^  °Pt;i-mal  return  function  for  remaining 

stages  t-1, - ,  1  with  the  remaining  goal  levels 

In  the  recursion  equation  defined  above,  the  central  unit 
has  to  choose  the  goal  vector  Gfc  to  minimize  the  sum  of 
immediate  return  and  the  optimal  return,  which  is  the  best 

we  can  do  for  the  remaining  stages  t-1,  - ,  1  with  the 

remaining  goals  Xt_^.  Since  some  parts  of  the  goals  have 
been  used  already  in  the  previous  stages,  the  rest  of  the 


goals  'are  X_. 

The  important  feature  of  the  recursion  is  that  we  do  not 


have  to  think  about  the  decisions  Gfc_^, - ,  which  give 

(X.  ,  )  ,  thus  we  have  a  single  oeriod  optimization  over 

-  i  t-i 

Gfc.  Due  to  Nemhauser,  an  optimal  set  of  decisions  must  be 


optimal  with  respect  to  the  outcome  which  results  from  the 
first  decision. 

The  standard  solution  process  has  the  following  steps. 

1.  Compute  f^(X^)  for  all  possible  values  of  by 
using  the  generalized  goal  decomposition  model  and  store 
the  results. 

f-^  (X1)  =  min  rL  ( ) 

0  -  G1  -  Xx  or  G1  >  X1 

2.  Compute  r^CG^)  for  all  possible  values  of  G2  by 
using  Ruefli's  single  period  model  in  stage  2  and  then  f2(X2) 
for  all  values  of  X2  by  using  the  following  recursion  equation 
in  stage  2  and  store  the  results. 

f2(X2)  =  min  £r2(G2)  +  f^fX^)  j 

0  -  G2  -  X2  or  G2  >  X2 

3.  Continue  recursion  computations  f^CX^),  - ,  fT(Xm). 

4.  Compute  the  decision  variables  by  the  backwards 
track  of  the  optimal  solutions. 

In  the  practical  point  of  view,  it  is  difficult  to  follow 
the  above  solution  process,  because  there  are  many  decision 
variables  in  each  stage.  If  there  are  more  goal  elements 
than  one,  then  we  have  to  compute  every  possible  combination 
of  the  goal  elements  and  store  the  results.  For  example, 
if  there  are  three  goal  elements  and  each  of  these  goal 
elements  has  100  possible  values,  then  there  are  100^ 
combinations  of  these  goal  elements.  This  is  known  as  the 
curse  of  dimensionality.  The  computations  in  this  dynamic 
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program  increase  exponentially  with  the  number  of  the 
variables,  but  only  linearly  with  the  number  of  stages. 

Due  to  this  computational  difficulty,  we  have  to  consider 
another  solution  process  reducing  the  burdon  of  computation. 

C.  SOLUTION  METHOD  OF  MULTIPLE  PERIOD  PLANNING  MODEL 

The  linear  and  dynamic  formulations  are  presented  in  the 
previous  sections.  The  linear  formulation  cannot  be  solved 
simultaneously  by  the  simplex  method  of  linear  programming 
because  of  a  lack  of  information,  and  too  many  variables  and 
constraints  in  the  problem  statements  of  each  level  of  the 
organization.  Also,  the  standard  dynamic  programming 
approach  is  not  available  for  the  solution  method  of  the 
multiple  period  planning  model  due  to  many  decision  variables 
in  each  stage. 

Before  attempting  to  determine  a  suitable  method,  it 
is  necessary  to  understand  the  nature  of  the  multiple  period 
planning  model  and  the  generalized  goal  decomposition  model. 
The  optimization  is  to  minimize  the  weighted  goal  deviations 
from  the  assigned  goal  levels.  If  the  goal  levels  are  too 
large  or  small,  the  weighted  goal  deviations  are  large.  Con¬ 
versely,  if  the  goal  levels  are  appropriate  in  each  stage, 
then  the  goal  deviations  will  reach  a  minimum. 


goal 

deviations 


A 


M 

Fig.  4 
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B 


goal  levels 


In  Fig.  4,  the  goal  deviations  of  point  M  are  minimum 
and  smaller  than  those  of  A  and  B.  From  this  feature  of  the 
model,  we  can  reasonably  assume  that  the  weighted  goal  devia¬ 
tions  of  each  stage  problem  are  convex  functions  of  the  goal 
levels.  Therefore,  the  following  search  algorithm  can  be 
used  instead  of  the  previous  standard  method.  The  search 
points  of  each  stage  are  presented  in  Figs.  5-1  and  5-2, 
where  g^  and  g2  are  the  elements  of  the  global  goal  vector  G 

to  be  allocated  over  all  stages. 

1  th 

Gfc  is  the  t  stage's  initial  iteration  point  assigned 

2 

by  the  central  unit  with  the  existing  information,  is  the 
til 

t  stage's  second  iteration  point  determined  by  the  search 
algorithm,  etc. 

In  the  case  of  two  goal  elements,  the  feasible  region  of 
each  stage  is  the  first  quadrant  determined  by  the  two  goal 
elements  in  Fig.  5-1.  The  goal  deviations  of  these  feasible 
points  build  up  a  convex  plane  in  three  dimensional  space. 

In  the  n  goal  elements  case,  the  feasible  region  of  each 
stage  is  the  Euclidean  n-space  and  the  outputs  of  these 
points  also  form  a  convex  hvnerplane  in  the  Euclidean  n+1 
space  with  a  projection  shown  in  Fig.  5-2. 

i  -  ’ 

If  the  initial  points  G^, ,  ,, - ,  Gt  are  the  optimal 

A  —  _  X 

solution  points,  then  moving  to  any  direction  from  these 
points  increases  the  goal  deviations.  If  t.ne  goal  deviations 
of  stage  T  are  large  because  of  the  extra  amount  of  goal 
levels,  the  goal  deviations  of  stage  T-l  are  also  large  due 
to  small  amount  of  goal  levels,  and  further  these  of  all 
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foments  of  the  cjlobal  yoal  vector 


remaining  stages  are  optimal  points,  then  the  minimum  goal 

deviations  are  produced  to  the  decreasing  direction  of  goal 

levels  in  stage  T  and  the  increasing  direction  in  stage  T-l. 

This  feature  of  the  model  can  be  used  to  find  the  successive 

iteration  points  without  computation  of  all  feasible  points. 

The  central  unit  determines  the  initial  points  G*,  - , 

with  the  existing  information.  These  points  are  the 

central  unit's  global  goal  levels  of  the  generalized  goal 

decomposition  model;  therefore  Ruefli's  model  exists  in  each 

stage.  The  optimization  problem  can  be  solved  by  using  the 

generalized  goal  decomposition  model  for  stage  T  through 

stage  1.  The  management  units  produce  the  weighted  goal 

deviations  and  the  positive  and  negative  goal  deviation  vectors 

of  all  stages  at  the  last  iteration  of  each  stage  problem. 

The  goal  deviation  vectors  are  sent  to  the  central  unit 

and  the  management  unit's  cost  goal  weighting  factors  are 

also  transmitted  to  the  central  unit.  The  central  unit  has 

->  ~> 

to  determine  the  second  iteration  points  G",  - ,  G7  to 

reduce  the  management  units'  weighted  goal  deviations. 
Therefore,  the  central  unit  uses  this  information  transmitted 
by  the  management  units  to  choose  the  second  iteration  points. 
The  central  unit's  process  choosing  the  second  iteration 
points  is  presented  in  the  following  pages. 

To  determined  the  second  iteration  points,  it  is  needed 
to  compute  each  stage's  positive  and  negative  deviation 
vectors,  the  difference  vector  of  the  positive  and  negative 
deviations,  the  total  positive  and  negative  cost  goal  deviation 


and  the  differences  of  the  total  positive  and  negative  cost 


goal  deviations. 
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where , 


Yt'  Yt  are  t^le  Pos;'-t:'-ve  an^  negative  goal  deviation 

vectors  including  the  cost  goal  deviations  in  stage  t, 

+  —  til 

Y  ,  Y  ^  are  the  m  management  'unit’s  oositive  and 
mt  mt 

negative  goal  deviation  vectors  in  stage  t, 

t  ll 

P  is  the  itt  management  unit's  joint  utilization 
matrix  in  stage  t, 

Y^  is  the  difference  goal  deviation  vector  in  stage  t, 


y t <  yt  are  the  total  positive  and  negative  cost  goal 
deviations  over  all  management  units  and  over  all  stages, 
y^  is  the  differences  of  the  total  positive  and 
negative  cost  goal  deviations. 

The  positive  and  negative  goal  deviation  vectors  ,  y~  in 
each  stage  are  computed  from  Equations  (3-1)  and  (3-2),  and 
then  each  stage's  difference  goal  deviation  vector  is  acquired 
from  Equation  (3-3) .  The  total  positive  and  negative  cost 
goal  deviations  y+,  v  are  obtained  from  Equations  (3-4)  and 
(3-5),  and  the  total  differences  of  the  cost  goal  deviations 
are  produced  from  Equation  (3-6). 

The  element  of  the  difference  goal  deviation  vectors  can 
be  positive,  negative  or  zero.  The  positive  element  repre¬ 
sents  that  the  goal  levels  are  too  large,  the  negative  element 
means  that  the  goal  levels  are  too  small  and  the  zero  values 
of  the  element  indicate  that  there  is  no  shortage  or  surplus 
of  the  goal  levels. 

In  the  case  of  the  positive  elements  or  the  vector 

u 

there  is  no  need  to  modify  the  elements  of  the  vector  Y*, 
but  the  element  of  the  vector  Y  should  be  examined  whether 
the  goal  deviations  of  each  element  can  be  reduced  in  the 
next  iteration.  On  the  contrary,  in  the  case  of  the  negative 
elements  of  the  vector  Y^ ,  no  restrictions  exist  in  the 
elements  or  the  vector  Y  while  the  elements  of  the  Yv 

U-  L- 

should  be  considered  whether  the  adjustment  of  each  element 
is  needed  or  not.  If  the  elements  of  the  vector  Y^  are 
positive  and  the  corresponding  inequalities  of  the 
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Equations  (2-2)  and  (2-3)  are  -  (less  than) ,  or  the  elements 

r) 

of  the  vector  Y  are  negative  and  the  corresponding  inequali 
ties  are  >  (greater  than) ,  then  the  elements  of  the  vector 
in  the  former  case  and  the  elements  of  the  vector  Y^  in 
the  latter  case  do  not  need  any  adjustments  because  the 
elements  of  the  global  goal  vector  G  represent  the  maximum 
levels  in  the  case  of  less  than  inequalities  and  the  minimum 
levels  in  the  case  of  greater  than  inequalities. 

The  central  unit  has  each  stage's  positive  and  negative 
deviation  vectors,  the  difference  vector,  the  total  positive 
and  negative  cost  goal  deviations  and  the  differences  of  the 
total  goal  deviations.  But  the  central  unit  also  needs  the 
actual  goal  levels  left  in  the  first  iteration.  Each  stage' 
non-cost  goal  levels  and  the  total  cost  goal  levels  left  can 
be  computed  from  Equations  (3-7)  and  (3-8). 

t  =  1, - ,  T  (3-7) 

(cost  goal)  (3-8) 


where , 

g  is  the  global  cost  goal, 

is  the  remaining  goal  vector  in  stage  t, 

R 

g*  is  the  total  remaining  cost  goals, 
i  til 

g^  is  the  t  stage's  cost  goal  assigned  by  the 

central  unit  for  the  first  iteration, 

1  th. 

is  the  t  stage's  non-cost  goais  for  the  first 


iteration. 
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i 


The  elements  of  the  vector  G^  can  be  positive,  negative 

L. 

ID 

or  zero.  The  positive  element  of  the  vector  means  that 
the  goals  are  underdistributed  in  stage  t,  the  negative 
element  indicates  that  the  goals  are  overdistributed  and  the 
zero  values  represent  that  there  are  no  surpluses  or 
shortages . 

If  the  elements  of  the  vector  Y  are  positive  and  the 

corresponding  inequalities  of  the  Equations  2-2  and  2-3  are 

> (greater  than),  then  the  values  of  the  elements  of  the 
D  R 

vector  and  are  subtracted  from  the  elements  of  the 

vector  Y  to  meet  the  global  goal  constraints  at  least 

because  the  elements  of  the  vector  G^  are  negative. 

If  the  elements  of  the  vector  are  negative  and  the 

corresponding  inequalities  of  the  Equations  2-2  and  2-3 

are  i  (less  than) ,  then  the  values  of  the  elements  of  the 
D  R 

vector  Yfc  and  Gfc  are  added  to  the  elements  of  the  vector 

Y^  to  meet  the  global  goal  constraints  at  most  because  the 

R 

elements  of  the  vector  G^_  are  positive. 

This  modification  of  the  vectors  Y^, ,  - ,  Y^  ,  YT, - <•  *  i  > 

N+  N-  Y- 

produces  the  new  vectors  Ym  ,  Y^  , - ,  Y^  of  the  positive  and  negative 

\j+  nj- 

goal  deviations  in  each  stage.  The  new  elements  y'  and  y' 
of  the  total  positive  and  negative  cost  goal  deviations 

are  produced  from  the  same  process  using  the  total  remaining 

R  D 

cost  goals  g  and  the  total  difference  goal  deviations  v  . 

M+ 

The  elements  of  the  vector  Y^_  represent  that  these 

positive  goal  deviations  can  be  reduced  by  adding  the 

M- 

additional  goals.  The  elements  of  the  vector  Y‘t  indicate 


that  these  negative  goal  deviations  can  be  subtracted  from 
the  goals  distributed  over  stage  t  in  the  previous  iteration. 

If  it  is  assumed  that  the  global  goal  vector  G  has  K 
elements,  then  the  following  Equations  3-9  through  3-12  can 


be  used  to  produce  the  positive  and  negative  ratios. 

N+ 


n  + 

"ti 


yt: 


ti 


i=l , - ,  K-l 

t=l, - ,  T 


(non-cost  goal) 


(3-9) 


N- 


ti 


ti 


i«l,  — ,  K-l 
t=l,  — ,  T 


(non-cost  goal) 


:3-io) 


ti 


N+ 

+~ 


(cost  goal) 


(3-11) 


y 


N- 


(cost  goal) 


3-12) 


where,  r  ^  is  the  i 


;  element's  ratio  of  the  vectors  Y^+  and 


th  N- 

and  r . .  is  the  x  element's  ratio  or  the  vector  Y‘  and 
tx  t 


Y  .  The  ratios  of  the  total  positive  and  negative  cost  goal 


deviations  can  be  used  for  all  stages;  therefore  each  stage's 
vectors  rJ, - ,  R^,  R^, - ,^.«here  the  vector  R*  consists 


rt^  for  all  i,  are  produced  from  Equations  3-9  through  3-12. 


If  the  ith  elements  of  the  vectors  Y*,  - ,  Y^ ,  YT,  - , 


.  th 


Y^  are  zero,  then  the  i  positive  and  negative  ratios  are 
zero  because  the  zero  cannot  be  used  as  a  denominator. 
These  zero  values  mean  that  there  is  no  goal  deviations  at 
all. 
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The  central  unit  has  to  consider  the  zero  values  of  the 
cost  goal  ratios  r+,  r  .  The  zero  values  are  produced  for 
the  following  two  reasons: 

1.  The  numerator  and  denominator  are  both  zero. 

2.  The  numerator  is  zero,  but  the  denominator  is 


positive. 

In  Case  1,  there  is  no  need  to  adjust  the  existing  cost 
goal  levels  because  the  positive  and  negative  deviations 
are  zero.  In  Case  2,  the  central  unit  cannot  distribute 
more  cost  goals  over  the  stages  and  subtract  the  extra  goals 
from  the  stages  with  surplus  goal  levels,  but  the  central 
unit  can  transfer  the  goal  levels  from  the  stages  with  large 
weighting  factors  to  the  other  stages  with  small  weighting 
factors  to  reduce  the  weighted  goal  deviations  of  the  manage¬ 
ment  units.  Therefore,  the  ratios  of  the  cost  goal  in  Case  2 
should  be  modified  by  using  the  weighting  factors: 


1 

M 


M 


z 

m=l 


W 


t 


1 

M 


M 


z 

m=l 


t=l, 

t=l, 


T 


T 


(3-13) 


(3-14) 


where,  W+,  are  the  tfc^  stage's  positive  and  negative 

weighting  factors  about  the  cost  goal  and  are  the 

thi 

rn  management  unit's  positive  and  negative  weighting  factors 
in  stage  t.  Each  stage's  positive  and  negative  weighting 
factors  about  the  cost  goal  are  the  average  of  all  management 
units'  weighting  factors.  These  weighting  factors  obtained 
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from  Equations  3-13  and  3-14  can  be  different  from  stage  to 
stage  in  spite  of  the  same  cost  goal. 

If  the  positive  ratio  r+  is  the  Case  2,  then  it  is  needed 
to  choose  the  positive  cost  goal  deviation  with  the  largest 

weighting  factor  among  y*,  - ,  v*  and  then  to  select  the 

corresponding  element  of  the  weighting  factor  among 

w+,  - ,  w+.  It  is  also  needed  to  select  the  smallest  element 

of  the  weighting  factor.  If  the  w*  is  selected  for  the  former 
and  the  w*  is  for  the  latter,  then  the  positive  cost  goal 
ratio  of  the  vector  R^  is  replaced  with  1  and  the  positive 
cost  goal  ratio  of  the  vector  R*  is  replaced  with  -1,  and 
also  the  positive  cost  goal  deviation  y*  is  replaced  with 
the  positive  cost  goal  deviation  y^  to  transfer  the  cost 
goal  levels  from  stage  T  to  stage  t. 

The  positive  cost  goal  deviations  in  stage  T  can  be 
eliminated,  while  the  positive  cost  goal  deviations  in 
stage  t  will  be  increased  by  this  replacement  of  the  positive 
ratios  and  deviations.  However,  the  total  weighted  goal 
deviations  of  all  stages  should  be  decreased.  This  replace¬ 
ment  is  performed  in  the  negative  cost  goal  ratios  and 
deviations  by  using  the  same  process.  If  the  case  2  does 

not  exist,  then  the  positive  ratios  r+,  - ,  r^  are  all  the 

same  and  the  negative  ratios  rT,  - ,  r^  have  also  the 

same  values. 
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I 


where , 


V  ,  Y^_  are  the  modified  positive  and  negative  goal  de¬ 
viation  vectors  of  the  stage  t, 
md 

Y^  is  the  modified  difference  vector  in  stage  t, 

G^,  are  the  vectors  representing  the  first  and  second 

iteration  points  in  stage  t. 

The  modified  positive  and  negative  goal  deviation  vectors  in 
each  stage  are  computed  from  the  Equations  3-15  and  3-16  and 

i  the  modified  difference  vector  is  computed  from  Equation  3-17. 

MD  MD 

These  modified  vectors  Y‘T  , - — ,  Y^  indicate  the  intervals 

between  the  initial  points  G™, - ,  G^  and  the  second 

2  2 

iteration  points  GT,  - ,  G^ .  Therefore,  the  second 

iteration  points  are  obtained  from  Equation  3-18. 

!  The  moving  from  the  initial  points  to  the  second  iteration 

ii 

'■  points  reduces  the  management  units '  weighted  goal  deviations 

f 

|  as  a  whole.  The  central  unit  supplies  more  goal  levels  to 

|  the  stages  with  the  positive  elements  of  the  modified 

i  difference  vectors  and,  on  the  contrary,  the  central  unit 


elements,  if  all  elements  of  the  vector  Y^.  are  zero,  then 

the  t  stage's  first  iteration  point  is  the  same  as  the 

2 

second  iteration  point  G  . 

2  2 

If  the  second  iteration  points  G^,  - ,  are  determined, 

then  each  stage  problem  can  be  optimized  by  the  feedback 
process  of  the  generalized  goal  decomposition  model.  When 
the  optimal  solutions  about  the  second  iteration  points  are 
obtained,  the  management  units  send  the  positive  and  negative 
deviation  vectors  and  the  positive  and  negative  weighting 
factors  about  the  cost  goal  to  the  central  unit  in  each  stage. 
The  central  unit  uses  these  results  to  choose  the  next  itera¬ 
tion  points. 

This  process  continues  until  all  elements  of  the  modified 

difference  vectors  Y^°,  - ,  are  zero.  This  means  that 

there  is  no  movement  of  the  iteration  points  in  the  next 
iteration  and  also  the  current  solution  is  optimal.  If  the 
convexity  assumption  of  each  stage  problem  is  correct,  then 
the  management  units'  weighted  goal  deviations  become  smaller 
and  smaller  in  accordance  with  iteration.  Eventually  the 
minimum  weighted  goal  deviations  should  be  achieved  by  this 
iterative  search  algorithm  in  a  finite  number  of  iterations. 

The  iterative  search  algorithm  produces  the  multiple 
period  plan  based  on  the  existing  information  at  the  begin¬ 
ning  of  the  first  planning  period. 

In  the  real  world,  the  information  in  the  far  planning 
periods  are  unclear  and  do  not  remain  constant,  but  grow  out 
of  the  experiences  and  external  environment  in  accordance 


with  the  moving  from  period  to  period.  The  information  in 

the  near  planning  periods  is  more  clear  and  unchanging  than 

the  far  planning  periods.  Therefore,  the  plan  is  updated 

by  excluding  the  first  planning  period  at  the  beginning  of 

st 

the  second  planning  period  while  bringing  in  the  T+l  planning 
period.  This  modification  of  the  plan  can  be  made  at  the 
beginning  of  every  planning  period  if  it  is  needed. 


IV.  SUMMARY 


In  this  thesis  Ruefli's  generalized  goal  decomposition 
model  has  been  extended  to  make  a  more  realistic  evaluation 
of  the  alternatives  in  the  decision  making  process  of  an 
organization  from  the  long  run  point  of  view.  The  multiple 
period  planning  model  in  the  three  level  organization  is 
formulated  with  linear  goal  deviations  by  introducing  the 
goal  programming  method  used  in  Ruefli's  model.  The  global 
goals  are  distributed  over  all  planning  periods  and  then 
over  all  management  units.  The  management  units'  minimum 
weighted  goal  devj  ntions  are  obtained  from  the  optimal 
distributions  of  these  goals.  Dynamic  formulation  using 
the  generalized  goal  decomposition  model  for  each  single 
period  problem  is  also  presented. 

The  linear  formulation  cannot  be  directly  used  to  obtain 
the  optimal  solution  due  to  lack  of  information  and  too  many 
variables  and  constraints  in  the  problem  statements  of  each 
level  of  the  organization.  The  dynamic  formulation  also 
cannot  be  directly  used  because  of  too  many  decision  variables 
in  each  stage. 

An  iterative  search  algorithm  is  presented  as  an  appro¬ 
priate  solution  method  of  the  dynamic  formulation  of  the 
multiple  period  planning  model.  In  the  iterative  search 
algorithm,  the  generalized  goal  decomposition  model  is  used 
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